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159. A method of determining whether an asynchronous process should or should not be 
converted into a new periodic process, comprising: 

(1) calculating a first processor capacity that is required for the asynchronous process if 
left unconverted, 

(2) calculating a second proce^so^apacity which is required to be reserved for the new 
periodic process, 

(3) determining whether the rati(^ of said first processor capacity to said second processor 
capacity exceeds a predetermiMd threshold value. 

160. A mettiod as defined in claim 124, in which the determining step comprises 

(1) calculating a first processor capacity that is required for the asynchronous process if 
left unconverted, \ 

(2) calculating a second processor capacity which is required to be reserved for the new 
periodic process, \ 

(3) determining whether the ratio of said first processor capacity to said second processor 
capacity exceeds a predetermined threshold value. 



REMARKS - General 

AppHcant has written the new claims 158, 159, 160 to define the elected invention more 
particularly and distinctly so as to overcome the technical rejections and define the 
invention patentably over the prior art. 

L Applicant's wishes to include some fiirther responses to the Office Action mailed 
September 10, 2003, which Applicant neglected to include in the previous Amendment 
D. Applicant also wishes to correct some mistakes Applicant made in Amendment D. 

2. In item 27 of the last O.A., it was said that, "Referring to claim 83-85, 89, 91, 95, 
it is rejected for the same reasons as stated in the rejections of claims 58-64 and 76-79. In 
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addition, Dave also teaches the asynchronous process is to be delayed according to the 
assumptions ("delay", col. 2, lines 1-15 and 47-67, and "delay constraint", col. 5, lines 
25-46). 

In addition to item 27 of Amendment D, Applicant wishes to add the following 
comments: 

Applicant submits that the above O.A. reference to Dave is a mistaken reference: 

2.1. Applicant could not locate the word "delay" in col. 2, lines 1-15, and 47-67, but has 
located it instead in col. 3. line 4. In col. 3, line 4, the word delay refers to another 
reference that bears no relation to Applicant's claims. 

2.2. The word "delay constraint", col. 5, lines 25-46, as Dave explains, refers to worst- 
case execution times ("delay constraint, i.e., the worst-case execution time", col. 5, lines 
34-35). The word "delay constraint also bears no relation to Applicant's claims. 

2.3. Claim 83-85, 89, 91, 95 are methods that relate to performing scheduling process 
executions at run-time. Dave does not deal with scheduling processes at run-time, and 
hence does not teach what Claim 83-85, 89, 91, 95 teach. 

3. The last O.A. rejected dependent claim 97 on Dave, Dave2, and Lindsley. Claim 
97 has been rewritten as new dependent claim 143 to define patentably over Dave, 
Davc2, and Lindsley and any combination thereof. 

In item 34 of the last O.A., it was said that, '^Referring to claim 97, it is rejected for the 
same reasons as stated in the rejections of claims 58-64 and 76-79. In addition, "Official 
Notice" is taken that both the concept and advantages of providing tables is well known 
and expected in the art. It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to include the feature of data tables to store data to the 
existing method for having a data structure that organizes the data for access. Dave also 
teaches the asynchronous process to be delayed according to the assumptions ("delay", 
col. 2, lines 1-15 and 47-67, and "delay constraint", col. 5, lines 25-46)." 
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Applicant respectfully disagrees with the .hov ^ "Official Nnrir^P". and request, fh^t 
documentary proof be provided and the rt.t. ct^t ed as ^ne^ir,rs,Uy as possihlP .nH tl,. 
facts be supported, under M.P.E.P Sftrtinn ^ 144.03 and ^7 CFR 1.104rdV7^ fnrfh^ 
"Office Notice" position that providin fr d«t« tables in the mntext of claim 14^ fh^t 
"A method as defined in clai m 1 1 5 incl uding, dnrinp « pre-run-time p h..., 
generating tables of safe start time intervals for tha ^vH ^ utions of asvnr^hmno,.. 
K t ocesses, wherein every nerioHir. p rocess in the p n. -run-time scheH..!^ 
scheduled to be executed strictly «;,i h in its time slot wherein tor every p oint 
tim^ of the pre-nm-fime sch edule , it is determined whe ther each asvn^hrn,.n»e 
process should he delayed, under t h e assumntion that the achial start tim^ nf 
execution of eveiy periodic process is en i i al to the hemnning time of its time dnt 
and the actual end time of execution of every p erinHi c proce.ss is eq .. al to the end 
time of its time slot, whgrein for every point in time o f the Dre-mn-timc schedule 
in tl^g event .said asynchronous process is to b e delayed according to the 
assumptions, the point in time is set to be unsafe g nd recorded in a corresnnndinp 
entry in the table for the point i n time and said asynchronous p mreec " 
is well known and expected in the art and it w o uld have been ob vious to one of nrdin.r^, 
skill in the art at the time the invention was made to include this feature 

The reasons that Applicant disagrees with the above "Official Notice" are as follows: 

3.1. Applicant could not locate the word "delay" in col. 2, lines 1-15, and 47-67, but has 
located it instead in col. 3. line 4. In col. 3, line 4, the word delay refers to another 
reference that bears no relation to Applicant's claims. 

3.2. The word "delay constraint", col. 5. lines 25-46, as Dave explains, refers to worst- 
case execution times ("delay constraint, i.e., the worst-case execution time", col. 5, lines 
34-35). The word "delay constraint also bears no relation to Applicant's claims. 

3.3. Claim 97 is method that relatse to performing scheduling process executions at run- 
time. Dave does not deal with scheduling processes at run-time, and hence does not teach 
what Claim 97 teaches. 

3.4. Providing data tables that provide the exact points where each asynchronous process 
must be delayed in the context of claim 97 where complex constraints including 
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exclusion relations and deadline constraints between asynchronous processes and 
periodic processes that have been scheduled into time slots must be satisfied, is certainly 
not obvious and well known in the art. 



4. The last O.A. rejected dependent claim 98 on Dave, Dave2, and Lindsley. Claim 
98 has been rewritten as new dependent claim 144 to define patentably over Dave, 
Dave2, and Lindsley and any combination thereof. 

In item 35 of the last O.A., it was said that, "Referring to claim 98, it is rejected for the 
same reasons as stated in the rejections of claims 58-64. In addition, "Official Notice" is 
taken that both the concept and advantages of providing tables is well known and 
expected in the art. It would have been obvious to one of ordinary skill in the art at the 
time the invention was made to include the feature of data tables to store data to the 
existing method for having a data structure that organizes the data for access. Dave also 
teaches the asynchronous process to be delayed according to the assumptions ("delay", 
col. 2, lines M5 and 47-67, and "delay constraint", col. 5, lines 25-46)." 

Applicant respcctfuilv disagrees with the above "Official Notice", and requests that 
documentarv proof b e provided, and the data be stated as specificallv as possible, and the 
facts be sup ported, under M.P.E.P Section 2144.03 and 37 CFR 1.104(dV2> for the 
"Office Notice" positi on that providing data tables in the context of claim 143. that is. 
A method a s defined in claim 1 15. including, during a pre-run-time phase. 
generating ta bles of safe start time intervals for the executions of asynchronous 
processes, wh erein everv periodic process is scheduled to be executed strictlv 
within its time slot in the pre-run-time schedule- 
wherein for selected points in time of the pre-run-time schedule, it is determined 
whether eac h asynchronous process should be delayed, under the assumption that 
the actual start time of execution of everv periodic process is equal to the 
beginning time of its time slot, and the actual end time of execution of everv 
periodic process is equal to the end time of its time slot, wherein for selected 
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points in time of the pre-Tim-time schedule, in the event said asynchronous 
process is to be delayed according to the assumptions, that point in time is set to 
be unsafe and recorded in a corresponding entry in the table for the point in time 
and said asynchronous process. 
is well known and expected in the art and it would have been obyious to one of ordinary 
skill in the art at the time the invention was made to include this feature. 

The reasons that Applicant disagrees with the above "Official Notice" are as follows: 

4.1. Applicant could not locate the word "delay" in col. 2, lines 1-15, and 47-67, but has 
located it instead in col. 3. line 4. In col. 3, line 4, the word delay refers to another 
reference that bears no relation to Applicant's claims. 

4.2, The word "delay constraint", coL 5. Unes 25-46, as Dave explains* refers to worst- 
case execution times ("delay constraint, i.e., the worst-case execution time", col. 5, lines 
34-35). The word "delay constraint also bears no relation to Applicant's claims, 

4.3. Claim 98 is a method that relate to performing scheduling process executions at run- 
time. Dave does not deal with scheduling processes at run-time, and hence does not teach 
what Claim 98 teaches. 

4.4, Providing data tables that provide the exact points where each asynchronous process 
must be delayed in the context of claim 98 where complex constraints including 
exclusion relations and deadline constraints between asynchronous processes and 
periodic processes that have been scheduled into time slots must be satisfied, is certainly 
not obvious and well known in the art. 

5. The last O.A. rejected dependent claim 104 on Dave, Dave2, and Lindsley. Claim 
104 has been rewritten as new dependent claim 1 15 to define patentably over Dave, 
Daye2, and Lindsley and any combination thereof 

Applicant submits that claim 1 1 5 is independently patentable over Dave, Dave2, and 
Lindsley and any combination therefore for the same reasons as given in item 15 above. 
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The last O.A. said that "Dave fails to explicifly teach a method as defined in claim 58, 
wherein said predetennined constraints and relations further comprise precedence 
relations. However, "Official Notice" is taken that both the concept and advantages of 
providing that predetermined constraints can be comprised of precedence relations is well 
known and expected in the art. It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to include the feature of having precedence 
constraints as predetennined constraints to the existing method for the reason of using 
current/recent data into the system." 

Applicant respectfully disagrees with fh e above "Official Notice", and requests that 
documentary proof be provided, and the dat a be stated as specifically as p o ssible, and the 
facts be supported, under M.P.E.P Section 2144.03 and 17 CFR 1.104rdV?-> for th^ 
"Office Notice" position that predeter m ined constraints can be comprised of precedence 
relations in the context of claim 1 15. i.e.. 

"A method of scheduling on one or more proce s sors, executions of a plurality of p eriodic 

and asyn chronous processes, comprising : 

lAl 

automatically generating a prc-run-tim e schedule comprising mapping fi-om a set of 
periodic process executions to a secuence of time slots on one or more proce.ssor timft 
axes, each of die time slots havinp a b e ginning time and an end time, reserving each one 
of the time slots for execution of one of the periodic processes, the oositions of the end 
timp and the beginning time of each of the time slots beinp sim h that execution of thf> 
periodic processes. 

including satisfaction of predetennined constraints comp rising 

(1) worst-case computation times fo r periodic processes and asynchronous p rncessps, 

(2) period for periodic processes^ . 

(3) minimum time between two consecu tive requests for asynchronous proceanc^^ 

(4) deadline f or periodic processes and asynchronous processes, 

permitted range of o ffset consftaints for periodic processes wherein a p ermitted 
range of offset of a periodic process comprising an interval that begins at a lower 
bound value and ends at an upper bound value which mav be equal to the lower 
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bound value, the duration of th« ti m e interval hRrwgcn the beginning of the first 
period pf said periodic process and time zero nin>;t h g greater than nr equal to said 
lower bound value and less than or eg nal tn said upper honnri val.»>, 

(6) precedence relations for periodic processP s wherein each precedence relatinn 
being defined between a pair of p mrP ^ses comnrisinp a first nrnrP« «nH « c a 

process, both ^aid firs t process and said secnnH p r ocess being neriodic procea^f.^ , 
said first process precedes said s e con d process, execution of said second nmcess 
only allowed to start after saiH fir st process has completed its exer.i.tinn , 

(7) exclusion relations for perindir. and asynchronous processes wherein each 
exclusion relation being defined b etween a pair of processes cnmnrisinp a first 
process and a second proce ss, s a id fi rst process being either a p erio dic process or 
an asynchronous process and said second proces.s h^i n g either a p erinHi,. pm.^c 
or an asynchronous process, said first nron>.« e xcludes said second nrncea^ , T,n 
execution of said second process being allow e d to occur hetween the time that 
said first process starts its execution and the time that said first process comp let<>« 
its computation, 

pan be completed between the beginning ti m e and end time of respective timp slnt^ , 
including the step of convertinp one or more asynchronous processes into 
corresponding new neriodic process es prior to the mapnimr step and manning 
new periodic processes to time slots i n a manner similar to mapping of other 
periodic processes, such that said predetemiine d constraints will be satisfied 

m . 

during run-time using the information in t he nre-mn-time schedule, including the 
positions of the beginning time and end time of the time slots of the neriodie processes, to 
schedule the process executions, such t h at said p redet ermined constraints will he 
satisfied." 



is well known and expected in the art. Tt wo u ld have been obvious to one of ordinary skill 
in the art at the time the invention was made to include the feature of having p recedenri. 
constraints as predetermined constraints to the existing m ethod for die reason of usinp 
current/recent data into the system ." 
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The reasons that Applicant disagrees with the above "Official Notice" are as follows: 

5.1. Applicant's invention is classified in a crowded art (a prior art patent cited by the 
O.A. states that, "There is a vast amount of literature in the area of scheduling of soft 
and hard aperiodic tasks Dave, col 2, lines 47-48); therefore, even a small step 
forward should be regarded as significant. 

5.2. How to integrate precedence constraints with many other types of complex 
constraints while at the same time providing proof and guarantee that all specified 
constraints will be met before run-time can be very complex and unobvious. This is 
underscored by the fact that, the most widely known and most intensively studied 
techniques of scheduling, priority scheduling, still has not been able to provide a proof 
and guarantee that all specified constraints will be met before run-time when the 
specified constraints include general precedence relations combined with other complex 
constraints such as exclusion constraints and offset constraints despite more than four 
decades of intensive research. 

6. The last O.A. rejected dependent claim 77 on Dave, Lindsley and Matsumoto. 
Claim 77 has been rewritten as new dependent claim 160 to define patentably over Dave, 
Lindsley and Matsumoto and any combination thereof. 

The last O.A. said that, ''Referring to claim 77, Dave fails to explicitly teach prior to 
generating the pre-run-time schedule, determining whether each asynchronous process 
should or should not be converted into a new periodic process by a ratio or processing 
capacity. However, Matsumoto teaches a method of determining whether each 
asynchronous process should or should not be converted into a new periodic process by 
calculating whether a ratio of processing capacity of the processor which is required to be 
reserved for new periodic processes, to processor capacity that is required for the 
asynchronous process if left unconverted, exceeds a predetermined threshold value, ( 
"Each offJJ, [2], and [3] is a condition for improving the theoretical effectiveness, and 
each of [4] and [5] is a condition for doing the same by determining " heuristically, or 
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from experience. Depending on the application which is running, "n " is adjusted in 
order to improve efficiency. With respect to conditions [4] and [5], instead of the number 
of processes waiting for synchronization, the ratio of the number of processors in the 
group to the number of processors waiting for synchronization in the group is used, " coh 
6, lines 25-35), It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to include the feature of synchronizing with respects to a ratio 
value of processing capacity for the reason of increasing the control of the system. This 
ratio tells the processor when it can stop waiting for synchronization to begin, for 
example. As mentioned earlier, it is common knowledge in the art of task management 
and process synchronization that converting asynchronous processes to synchronous ones 
is merely synchronization. In addition, Dave in view of Lindsley, and in further view of 
Matsumoto fail to explicitly teach using predetermined thresholds to determine a state in 
change. However, "Official Notice" is taken that both the concept and advantages of 
providing that the use of thresholds is well known and expected in the art. It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
include thresholds to the existing method for the reason of increasing the control by being 
able to set limits or boimdaries which determine one state over another. In this specific 
case, synchronization would begin after the threshold is reached," (Last O.A.) 

A pplicant respectfully disagrees with the above **Ofticial Notice", and requests that 
documentary proof be provided, and the data be stated as specifically as possible, and the 
facts be supported, under M.P.E.P Section 2144.03 and 37 CFR l.lQ4rd)(2^ for the 
"Office Notice" position that the use of thresholds is well known and expected in the art 
in the context of claim 160, i.e., 

" A method as defined in claim 124, in which the determining step comprises 

(n calculating a first processor capacity that is required for the asynchronous process if 

left unconverted, 

(2) calculating a second processor capacity which is required to be reserved for the new 
periodic process, 

(3) determining whether the ratio of said first processor capacity to said second processor 
capacity exceeds a predetermined threshold value. 
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wolild have been obvious to one of ordinary skill in the art at the time the invention was 
made to include thresholds to the existing method for the reason of increasing the control 
by being able to set limits or boundaries which determine one state over another. In this 
specific case, synchronization would begin after the threshold is reached." 



6.1. Matsumoto fails to show any of the important features of claim 160. The quoted 
phrases, "q/* processes waiting for synchronization, the ratio of the number of processors 
in the group to the number of processors waiting for synchronization in the group is 
used, ' Y Matsumoto coL 6, lines 25-35) bear no relation to converting an asynchronous 
process to a new periodic process. It does not show how to calculate the processor 
capacity that is required for the asynchronous process if left unconverted, or the processor 
capacity which is required to be reserved for the new periodic process. Matsumoto fails 
to show any of the features of claims 115 and 124, on which 160 is based. Matsumoto 
does not even have the notion of timing constraints, such as periods, worst-case 
computation times, deadlines, etc. 

6.2. The art of how to convert an asynchronous process to a new periodic process is not 
merely "synchronization" as suggested by the last O.A., it is one of the most important, 
yet least understood, and under-studied techniques in the field of real-time computing. 
Applicant's papers related to real-time computing have been reprinted in two IEEE 
Computer Society Tutorial collections and are also widely referenced in textbooks on 
real-Lime systems. Applicant is internationally well-known as an expert in real-time 
computing, and Applicant has taken a special interest in this particular technique for over 
20 years, yet it had taken Applicant many, many years before Applicant realized and 
invented the technique shown by claim 160, hence Applicant can attest to the fact that the 
technique shown in claim 160 is far, far firom obvious. 

3. As can been seen in Fig. 26 of the drawings, and paragraph [0174], determining the 
ratio of processing capacity of the processor which is required to be reserved for new 
periodic processes, to processor capacity that is required for the asynchronous process if 
left unconverted, requires an elaborate procedure that is far fi-om obvious. Hence 
Applicant is not surprised at all by the fact that no prior art has been found that meets the 
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features shown in claim 160, because, to Applicant*s knowledge, up to even today, no 
one has published a similar invention. 

63, Matsumoto readily acknowledges that his method may include processes that are 
deadlocked ('*All of the processes in the group of processes concerned are dispatched to 
processors and waiting for synchronization at one time; this event occurs due to 
programming errors (deadlock), "col. 6, lines S-P.) Thus any combination involving 
Matsumoto will be inoperative, not only because of deadlocks, but in general due to the 
inability to deal with any timing constraints. 

Please include all the comments in item 44 in Amendment D that relate to the claim 126 
in my response regarding claim 77, which was first rewritten as new claim 126, and now 
is rewritten as claim 160, 

8. The last OA. rejected dependent claim 108 on Dave, Dave2, Lindsley, and 
Matsumoto. Claim 108 has been rewritten as new dependent claim 126 to define 
patentably over Dave, Dave2, Lindsley, and Matsumoto and any combination thereof. 
Applicant submits that claim 126 is independently patentable over Dave, Dave2, 
Lindsley, and Matsumoto and any combination therefore for the same reasons as given in 
item 43, and item 1 5 in Amendment D and in item 6 above. 

9. The last O.A. rejected dependent claim 1 14 on Dave, , Lindsley, and Matsumoto. 
Claim 108 has been rewritten as new dependent claim 152 to define patentably over 
Dave, , Lindsley, and Matsumoto and any combination thereof. 

Applicant submits that claim 152 is independently patentable over Dave, Lindsley, and 
Matstimoto and any combination therefore for the same reasons as given in item 43, and 
item 15 in Amendment D and in item 6 above. 



Conclusion 
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For all of the above reasons, Applicant submits that the drawings and claims are now in 
proper form and that the claims all define patentably over the prior art. Therefore 
Applicant submits that this application is now in condition for allowance, which action 
Applicant respectfully solicits. 

Conditional Request For Constructive Assistance 

•Applicants have amended the drawings and claims of this application so that they are 
proper, definite, and define novel structure which is also imobvious. If, for any reason 
this application is not believed to be in fiill condition for allowance, applicants 
respectfiiUy request the constructive assistance and suggestions of the Examiner pursuant 
to M.P.E.P. § 2173.02 and § 707.07(j) in order that the undersigned can place this 
application in allowable condition as soon as possible and without the need for fiirther 
proceedings. 



Very respectfully, 




Jia Xu, Applicant Pro Se 

Applicant's Address: 
1 Gilgorm Road 
Toronto, Ontario 
Canada MSN 2M4 
Tel: (416)322-8396 
E-mail: jxu@cs.yorku.ca 
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